Some Theoretical Properties of Evolutionary Algorithms under Partially Ordered Fitness Values
نویسنده
چکیده
Presently, the limit theory of evolutionary algorithms (EA) for mono-criterion optimization under certainty is well developed. The situation is different for the fields of evolutionary optimization under complete or partial uncertainty, multiple criteria and so forth. Since these problem classes may be seen as special cases of the task of finding the set of minimal (or maximal) elements in partially ordered sets, a limit theory for EAs that can cope with this kind of problem passes all properties and results on its special cases mentioned above.
منابع مشابه
A Partial Order Approach to Noisy Fitness Functions
If the fitness values are perturbed by noise then they do not have a definitive total order. As a consequence, traditional selection procedures in evolutionary algorithms may lead to obscure solutions. A potential remedy is as follows: Construct a partial order on the set of noisy fitness values and apply those evolutionary algorithms that have been designed for finding the minimal elements of ...
متن کاملCategorical properties of regular partially ordered pure monomorphisms
Let a family of monomorphisms in the category A To study mathematical notions in a category A, such as injectivity, tensor products, flatness, with respect to a class M of its (mono)morphisms, one should know some of the categorical properties of the pair (A ,M ). In this paper we take A to be thecategory Pos-S of S-partially ordered sets and to be a particular class o...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کامل$EL^2$–hyperstructures Derived from (Partially) Quasi Ordered Hyperstructures
In this paper, we introduce a new class of (semi)hypergroup from a given (partially) quasi-ordered (semi)hypergroup as a generalization of {it "$El$--hyperstructures"}. Then, we study some basic properties and important elements belong to this class.}
متن کاملFUZZY FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS IN PARTIALLY ORDERED METRIC SPACES
In this paper, we consider fuzzy fractional partial differential equations under Caputo generalized Hukuhara differentiability. Some new results on the existence and uniqueness of two types of fuzzy solutions are studied via weakly contractive mapping in the partially ordered metric space. Some application examples are presented to illustrate our main results.
متن کامل